حداقل کردن زمان تکمیل کارها در مسئله زمانبندی جریان کارگاهی بدون زمان انتظار
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
- author ابوالفضل آدرسی
- adviser رضا بشیرزاده رسول شفایی
- Number of pages: First 15 pages
- publication year 1392
abstract
بنگاههای تولیدی مختلف مکررا از الگوریتم های زمان بندی برای کمک به دیدن نیازها و احتیاجات مشتری در طول زمان، و برای کاهش هزینه های عملیاتی خود، استفاده می کنند. اکثر مسائل زمانبندی که در ادبیات موضوعی بیان شده اند تحت این فرض عمل می کنند که ماشین آلات تولیدی همواره جهت تولید در دسترس می باشند. در حالیکه در اکثر صنایع موجود در دنیای واقعی، یک ماشین به دلایل مختلفی از جمله از کارافتادگی های احتمالی ماشین آلات، انجام برنامه های مربوط به برنامه نگهداری و تعمیرات و مواردی از این قبیل می تواند همواره در دسترس نباشد. در این پایان نامه، مسئله زمانبندی گروهی جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه با در نظرگرفتن محدودیت زمان های آماده سازی وابسته به توالی گروه ها و همچنین از کار افتادگی احتمالی ماشین آلات مورد مطالعه قرار گرفته است. در این پایان نامه برای حل مسئله مذکور دو الگوریتم فراابتکاری ژنتیک و شبیه سازی تبرید پیشنهاد شده اند. به منظور بررسی عملکرد الگوریتم های پیشنهادی برای حل مسئله مورد نظر، مسائل موجود در این پایان نامه به دو دسته مسائل کوچک و بزرگ تقسیم بندی شده اند که با استفاده از الگوریتم های پیشنهادی برای هریک از مسائل پیشنهادی حداکثر زمان تکمیل کارها و همچنین زمان حل مورد نیاز برای حل مسائل محاسبه شده اند. با مقایسه نتایج به دست آمده از حل مسائل مورد نظر، مشاهده می شود که الگوریتم شبیه سازی تبرید در هر دو دسته مسائل کوچک و بزرگ جوابهای بهتری را از نظر حداکثر زمان تکمیل کارها ارائه می نماید. ولی با توجه به این که زمان حل مورد نیاز برای مسائل بزرگ با استفاده از الگوریتم شبیه سازی تبرید خیلی بزرگتر از زمان حل مورد نیاز برای حل با استفاده از الگوریتم ژنتیک می باشد، بنابراین برای حل مسائل با اندازه بزرگ الگوریتم ژنتیک پیشنهاد می گردد.
similar resources
کمینه کردن مدت زمان تکمیل کارها در مسأله زمانبندی سلول کارگاهی
یکی از مسائل بسیار مهم در طراحی و اجرای یک سیستم تولید سلولی، مسأله زمان بندی عملیات است. دستیابی به اهداف طراحی سیستم تولیدی در صورتی امکان پذیر می شود که برنامه ریزی تولید و زمان بندی عملیات نیز مطابق با این اهداف صورت پذیرند. هدف اصلی ما در این تحقیق، ارائه یک رویکرد یکپارچه در زمان بندی عملیات سیستم های تولیدی با در نظر گرفتن مهم ترین عوامل تأثیرگذار بر زمان بندی می باشد. عواملی شامل وجود ق...
15 صفحه اولحل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل
در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار میگیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...
full textکمینهسازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...
full textزمانبندی جریان کارگاهی مونتاژ با زمان آمادهسازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
full textحل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل
در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی آ...
full textارائه الگوریتم الکترومغناطیسم گسسته برای حل مسئله زمانبندی کارگاه باز فازی به همراه ماشین های موازی به منظور حداقل کردن حداکثر زمان تکمیل کارها
این تحقیق به بررسی و حل یک مسئله زمانبندی کارگاه باز به همراه ماشین های موازی در هر سطح می پردازد. در واقع در نظر گرفتن چندین ماشین در هر سطح باعث کاهش گلوگاه، کاهش زمان انتظار فعالیت در سیستم و در نتیجه افزایش بهروه وری سیستم می شود. در مسئله مورد مطالعه به دلیل وجود عدم قطعیت ذاتی در پارامتر زمان پردازش کارها به دلیل عواملی همچون خطاهای اندازه گیری و نقش انسان در انجام عملیات ها ، این پارامتر...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023